#ifndef HDF_SPF_H_
#define HDF_SPF_H_
/**
 * @brief Defines a tree node in the configuration tree.
 *
 * The tree node information includes the node name, unique node ID, node attributes, parent node, child nodes,
 * and sibling nodes.
 */
#define INF -1

//具有n个节点的spf算法，节点的编号为数组下标，从0开始
// distance用于存储0号节点到其它节点的最短距离
// last用于存储最短路径上，当前节点的前一个节点
// edge为每一个边的距离数组，元素与边的关系为。边(i,j)即节点i和节点j之间的距离为edge[i*n+j] i<j
// 当i >= j时，对应的edge元素为0
void spf(unsigned *edge, int n);

#define false 0
#define true  1
#endif
